#define _CRT_SECURE_NO_WARNINGS 1

class Solution {
public:
    int differenceOfSums(int n, int m) {
        //Solution 1
        // int num1 = 0, sum = (1 + n) * n / 2;
        // for(int i = 1; i <= n; i++)
        // {
        //     if(i % m == 0)
        //         num1 += i;
        // }
        // return sum - num1 * 2;

        // Solution 2
        // int res = 0;
        // for(int i = 1; i <= n; i++)
        // {
        //     if(i % m != 0)
        //         res += i;
        //     else
        //         res -= i;
        // }
        // return res;

        // Solution 3
        int k = n / m;
        int sum = (1 + n) * n / 2, num2 = (1 + k) * k / 2 * m;
        return sum - 2 * num2;
    }
};